﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Numerics;

namespace Inspired.Euler
{
    public static class Problem025
    {
        public static long Solve()
        {
            int length = 0;
            long sequence = 0;
            while(length < 1000)
            {
                length = (int)((++sequence * Math.Log(Extensions.Phi, 10)) - (Math.Log(5, 10) / 2) + 1);
            }
            return sequence;
        }
    }
}
